A Methodology for Analyzing the Complexity and Performance of a Restoration Strategy Based on PNNI Routing in ATM Networks

In this paper, a methodology is presented which can be used to analyze the complexity and performance of a restoration strategy based on PNNI routing for ATM networks. The restoration strategy is built on top of the PNNI routing capabilities of ATM switches and takes advantage of unused network capacities to redirect traflic from the problem area. The proposed methodology tries to minimize a revenue-loss index defined to capture the combined impact due to service denial under a given set of constraints on network connectivity, capacity, and performance. Based on simulation studies, implementation complexity is analyzed in terms of the control trafj$c overhead, the buffer requirement, and the processing requirement associated with the restoration strategy. Note that the proposed methodology can also be applied to analyze restoration strategies based on other routing schemes.